Claims 



[0162] What is claimed is: 



1 1. An animation deformation pipeline, comprising: 

2 a head node, for converting a geometric representation of an object into a 

3 data stream; 

4 a plurality of deformation nodes, each for receiving the data stream from a 

5 node, and for applying a deformation to the data stream; 

6 a tail node, for converting the deformed data stream into a geometric rep- 

7 resentation of a deformed object. 

1 2. The animation deformation pipeline of claim 1, wherein at least a sub- 

2 set of the deformation nodes apply deformations in response to manipulation of 

3 a polygonal proxy model 

1 3. The animation deformation pipeline of claim 1, wherein each deforma- 

2 tion node passes the data stream to a succeeding node. 

1 4. The animation deformation pipeline of claim 1, wherein at least a sub- 

2 set of the deformation nodes apply deformations using a sequential binding 

3 mode. 
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5. The animation deformation pipeline of claim 4, wherein at least a sub- 
set of the deformation nodes apply deformations to the result of a previous de- 
formation node. 

6. The animation deformation pipeline of claim 4, wherein each deforma- 
tion node receives, within the data stream, a representation of a point, deforms 
the point, and passes, to a succeeding node, a representation of the deformed 
point. 

7. The animation deformation pipeline of claim 1, wherein at least a sub- 
set of the deformation nodes apply deformations using a parallel binding mode. 

8. The animation deformation pipeline of claim 7, wherein at least a sub- 
set of the deformation nodes apply deformations by combining influences of at 
least two polygonal proxy models. 

9. The animation deformation pipeline of claim 7, wherein each deforma- 
tion node receives, within the data stream, a representation of a point, deforms 
the point, and passes, to a succeeding node, a representation of the undeformed 
point. 

10. The animation deformation pipeline of claim 7, wherein each defor- 
mation node receives, within the data stream, a representation of a point, de- 
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forms the point, and passes, to a succeeding node, a representation of the de- 
formed point and a representation of the undeformed point. 

11. The animation deformation pipeline of claim 1, wherein at least a sub- 
set of the deformation nodes apply deformations using a blend binding mode. 

12. The animation deformation pipeline of claim 11, wherein at least a 
subset of the deformation nodes generate output that interpolates a current de- 
formation with output of at least one other deformation node. 

13. The animation deformation pipeline of claim 1, wherein at least a sub- 
set of the deformation nodes apply deformations using a hierarchical binding 
mode. 

14. The animation deformation pipeline of claim 13, wherein at least a 
subset of the deformation nodes apply deformations to a local origin point of an 
input binding site. 

15. The animation deformation pipeline of claim 1, wherein at least a sub- 
set of the deformation nodes are associated with a user-specifiable weight pa- 
rameter that controls the relative amount of deformation applied by the node. 

16. The animation deformation pipeline of claim 15, wherein each defor- 
mation node associated with a user-specifiable weight generates output repre- 
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senting a weighted combination of the input to the deformation node and the re- 
sult of the deformation applied by the node. 

17. The animation deformation pipeline of claim 15, wherein the weights 
are normalized over the entire pipeline. 

18. The animation deformation pipeline of claim 15, wherein the weights 
are not normalized. 

19. The animation deformation pipeline of claim 1, wherein each defor- 
mation node applies its deformation by: 

determining a binding site for at least one control vertex of the object; 
transforming the binding site; 

propagating the transformation of the binding site to the control vertex of 
the object, to establish a new location for the control vertex; and 
deforming the object according to the new location of the control vertex. 

20. The animation deformation pipeline of claim 17, wherein the binding 
sites are locations in a subdivision surface. 

21. The animation deformation pipeline of claim 19, wherein the binding 
sites are components of a polygonal proxy model, and wherein propagating the 
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transformation comprises deforming a subdivision surface, wherein the subdivi- 
sion surface passes smooth deformations to the control vertices of the object. 

22. The animation deformation pipeline of claim 1, wherein each defor- 
mation node generates data stream output for another node, the data stream 
output comprising a representation of the deformed object. 

23. The animation deformation pipeline of claim 1, wherein the data 
stream comprises a plurality of binding items to be deformed by deformation 
nodes. 

24. The animation deformation pipeline of claim 23, wherein the binding 
items comprise tags specifying binding modes. 

25. The animation deformation pipeline of claim 24, wherein each defor- 
mation node has a binding mode, and wherein each deformation node applies 
deformations on binding items having a tag specifying a matching binding 
mode. 

26. The animation deformation pipeline of claim 24, further comprising at 
least one filter node for modifying tags. 

27. The animation deformation pipeline of claim 24, wherein at least one 
binding item comprises a tag specifying that no deformations are to be applied. 
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and wherein the deformation nodes allow the binding item having the tag to 
pass without deformation. 

28. The animation deformation pipeline of claim 24, further comprising at 
least one masking node for modifying tags. 

29. The animation deformation pipeline of claim 28, wherein the masking 
node modifies a tag to specify that a binding item be excluded from deformation 
by a particular deformation node. 

30. The animation deformation pipeline of claim 1, wherein each node 
comprises a graphics hardware component. 

31. The animation deformation pipeline of claim 1, wherein: 
the object comprises a plurality of surfaces; 

the data stream comprises at least one data block for each surface of the 
object; 

and each deformation node applies a deformation by modifying at least 
one data block associated with the object surface being de- 
formed. 

32. The animation deformation pipeline of claim 31, wherein each surface 
is associated with a plurality of control vertices, and wherein each data block 
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comprises a binding item entry for each control vertex of the surface associated 
with the data block. 

33. The animation deformation pipeline of claim 1, wherein each defor- 
mation node comprises a user-specifiable attribute for enabling and disabling the 
node. 

34. The animation deformation pipeline of claim 1, wherein each defor- 
mation node comprises a user-specifiable attribute indicating a blending mode. 

35. The animation deformation pipeline of claim 1, wherein each defor- 
mation node comprises a user-specifiable attribute indicating a weighting factor. 

36. A method for deforming a computer-generated object using a defor- 
mation pipeline, comprising: 

converting a geometric representation of an object into a data stream; 

for each of a plurality of deformation nodes, receiving the data stream and 

applying a deformation to the data stream; and 
converting the deformed data stream into a geometric representation of a 

deformed object. 
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37. The method of claim 36, wherein for at least a subset of tiie deforma- 
tion nodes, applying a deformation comprises applying the deformation in re- 
sponse to manipulation of a polygonal proxy model. 

38. The method of claim 36, further comprising, for each of the deforma- 
tion nodes, passing the data stream to a succeeding node. 

39. The method of claim 36, wherein for at least a subset of the deforma- 
tion nodes, applying a deformation comprises applying the deformation using a 
sequential binding mode. 

40. The method of claim 39, wherein for at least a subset of the deforma- 
tion nodes, applying a deformation comprises applying the deformation to the 
result of a previous deformation node. 

41. The method of claim 39, further comprising, for each of the deforma- 
tion nodes, receiving within the data stream a representation of a point, deform- 
ing the point, and passing, to a succeeding node, a representation of the de- 
formed point. 

42. The method of claim 36, wherein for at least a subset of the deforma- 
tion nodes, applying deformatioiis comprises using a parallel binding mode. 
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43. The method of claim 42, wherein for at least a subset of the deforma- 
tion nodes, applying a deformation comprises combining influences of at least 
two polygonal proxy models. 

44. The method of claim 42, wherein each deformation node receives, 
within the data stream, a representation of a point, deforms the point, and 
passes, to a succeeding node, a representation of the undeformed point. 

45. The method of claim 42, further comprising, for each of the deforma- 
tion nodes, receiving, within the data stream, a representation of a point, deform- 
ing tihe point, and passing, to a succeeding node, a representation of the de- 
formed point and a representation of the undeformed point. 

46. The method of claim 36, wherein for at least a subset of the deforma- 
tion nodes, applying a deformation comprises applying deformations using a 
blend binding mode. 

47. The method of claim 46, further comprising, for at least a subset of the 
deformation nodes interpolating a current deformation with output of at least 
one other deformation node. 
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1 48. The method of claim 36, wherein for at least a subset of the deforma- 

2 tion nodes, applying a deformation comprises applying deformations using a hi- 

3 erarchical binding mode. 

1 49. The method of claim 48, wherein for at least a subset of the deforma- 

2 tion nodes, applying a deformation comprises applying deformations to a local 

3 origin point of an input binding site. 

1 50. The method of claim 36, further comprising, for at least a subset of the 

2 deformation nodes, receiving a user-specifiable weight parameter controlling the 

3 relative amoxmt of deformation applied by the node. 

1 51. The method of claim 50, further comprising, for at least a subset of the 



2 deformation nodes, generating output representing a weighted combination of 

3 the input to the deformation node and tfie result of the deformation applied by 

4 the node. 



1 52. The method of claim 50, further comprising normalizing the weights 

2 over the entire pipeline. 

1 53. The method of claim 36, wherein, for at least a subset of the deforma- 

2 tion nodes, applying a deformation node comprises: 

3 determining a binding site for at least one control vertex of the object; 
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transforming the binding site; 

propagating the transformation of the binding site to the control vertex of 
the object, to establish a new location for the control vertex; and 
deforming the object according to the new location of the control vertex. 

54. The method of claim 53, wherein the binding sites are locations in a 
subdivision surface. 

55. The method of claim 53, wherein the binding sites are components of a 
polygonal proxy model, and wherein propagating the transformation comprises 
deforming a subdivision surface, wherein the subdivision surface passes smooth 
deformations to the control vertices of the object. 

56. The method of claim 36, further comprising, for each deformation 
node, generating data stream output for another node, the data stream output 
comprising a representation of the deformed object. 

57. The method of claim 36, wherein the data stream comprises a plurality 
of binding items to be deformed by deformation nodes. 

58. The method of claim 57, wherein the binding items comprise tags 
specifying binding modes. 
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59. The method of claim 58, wherein each deformation node has a binding 
mode, and wherein, for each deformation node, applying a deformation com- 
prises applying a deformation on binding items having a tag specifying a match- 
ing binding mode. 

60. The method of claim 36, wherein: 

the object comprises a plurality of surfaces; 

the data stream comprises at least one data block for each surface of the 
object; 

and wherein, for each deformation node, applying a deformation com- 
prises modifying at least one data block associated with the ob- 
ject surface being deformed. 

61. The method of claim 60, wherein each surface is associated with a plu- 
rality of control vertices, and wherein each data block comprises a binding item 
entry for each control vertex of the surface associated with the data block. 

62. The method of claim 36, further comprising, for each deformation 
node, receiving a user-specifiable attribute for enabling and disabling the node. 

63. The method of claim 36, further comprising, for each deformation 
node, receiving a user-specifiable attribute indicating a blending mode. 
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1 64. The metiiod of claim 36, further comprising, for each deformation 

2 node, receiving a user-specifiable attribute indicating a weighting factor. 

1 65. A computer program product for deforming a computer-generated 

2 object using a deformation pipeline, comprising: 

3 a computer-readable medium; and 

4 computer program code, encoded on the medium, for: 

5 converting a geometric representation of an object into a data 

6 stream; 

7 for each of a plurality of deformation nodes, receiving the data 

8 stream and applying a deformation to the data stream; 

9 and 

10 converting the deformed data stream into a geometric representa- 

11 tion of a deformed object. 

1 66. The computer program product of claim 65, wherein for at least a sub- 

2 set of the deformation nodes, the computer program code for applying a defor- 

3 mation comprises computer program code for applying the deformation in re- 

4 sponse to manipulation of a polygonal proxy model. 
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67. The computer program product of claim 65, further comprising com- 
puter program code for, for each of the deformation nodes, passing the data 
stream to a succeeding node. 

68. The computer program product of claim 65, wherein for at least a sub- 
set of the deformation nodes, the computer program code for applying a defor- 
mation comprises computer program code for applying the deformation using a 
sequential binding mode. 

69. The computer program product of claim 68, wherein for at least a sub- 
set of the deformation nodes, the computer program code for applying a defor- 
mation comprises computer program code for applying the deformation to the 
result of a previous deformation node. 

70. The computer program product of claim 68, further comprising, for 
each of the deformation nodes, computer program code for receiving within the 
data stream a representation of a point, deforming the point, and passing, to a 
succeeding node, a representation of flie deformed point. 

71. The computer program product of claim 65, wherein for at least a sub- 
set of the deformation nodes, the computer program code for applying deforma- 
tions uses a parallel binding mode. 



Case 7907 



-67- 



23564/07907/DOCS/1404416.3 



72. The computer program product of claim 71, wherein for at least a sub- 
set of the deformation nodes, the computer program code for applying a defor- 
mation comprises computer program code for combining influences of at least 
two polygonal proxy models. 

73. The computer program product of claim 71, wherein each deforma- 
tion node receives, within the data stream, a representation of a point, deforms 
the point, and passes, to a succeeding node, a representation of the undeformed 
point. 

74. The computer program product of claim 71, further comprising, for 
each of the deformation nodes, computer program code for receiving, wittiin tiie 
data stream, a representation of a point, deforming the point, and passing, to a 
succeeding node, a representation of the deformed point and a representation of 
the xmdeformed point. 

75. The computer program product of claim 65, wherein for at least a sub- 
set of the deformation nodes, the computer program code for applying a defor- 
mation comprises computer program code for applying deformations using a 
blend binding mode. 
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1 76. The computer program product of claim 75, further comprising com- 

2 puter program code for, for at least a subset of the deformation nodes interpolate 

3 ing a current deformation with output of at least one other deformation node. 

1 77. The computer program product of claim 65, wherein for at least a sub- 



2 set of the deformation nodes, the computer program code for applying a defor- 

3 mation comprises computer program code for applying deformations using a hi- 

4 erarchical binding mode. 

1 78. The computer program product of claim 77, wherein for at least a sub- 

2 set of the deformation nodes, the computer program code for applying a defor- 

3 mation comprises computer program code for applying deformations to a local 

4 origin point of an input binding site. 

1 79. The computer program product of claim 65, further comprising, for at 

2 least a subset of the deformation nodes, computer program code for receiving a 

3 user-specifiable weight parameter controlling the relative amount of deformation 

4 applied by the node. 

1 80. The computer program product of claim 79, further comprising, for at 

2 least a subset of the deformation nodes, computer program code for generating 
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3 output representing a weighted combination of the input to the deformation 

4 node and the result of the deformation appUed by the node. 

1 81. The computer program product of claim 79, further comprising com- 

2 puter program code for normalizing the weights over the entire pipeline. 

1 82. The computer program product of claim 65, wherein, for at least a 

2 subset of the deformation nodes, the computer program code for applying a 

3 deformation node comprises computer program code for: 

4 determining a binding site for at least one control vertex of the object; 

5 transforming the binding site; 

6 propagating the transformation of the binding site to the control vertex of 

7 the object, to establish a new location for the control vertex; and 

8 deforming the object according to the new location of the control vertex. 

1 83. The computer program product of claim 82, wherein the binding sites 

2 are locations in a subdivision surface. 

1 84. The computer program product of claim 82, wherein the binding sites 

2 are components of a polygonal proxy model, and wherein the computer program 

3 code for propagating the transformation comprises computer program code for 

4 deforming a subdivision surface, wherein the subdivision surface passes smooth 

5 deformations to the control vertices of the object. 
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85. The computer program product of claim 65, further comprising, for 
each deformation node, computer program code for generating data stream out- 
put for another node, the data stream output comprising a representation of the 
deformed object. 

86. The computer program product of claim 65, wherein the data stream 
comprises a plurality of binding items to be deformed by deformation nodes. 

87. The computer program product of claim 86, wherein the binding 
items comprise tags specifying binding modes. 

88. The computer program product of claim 87, wherein each deforma- 
tion node has a binding mode, and wherein, for each deformation node, the 
computer program code for applying a deformation comprises computer pro- 
gram code for applying a deformation on binding items having a tag specifying a 
matching binding mode. 

89. The computer program product of claim 65, wherein: 
the object comprises a plurality of surfaces; 

the data stream comprises at least one data block for each surface of the 
object; 
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5 and wherein, for each deformation node, the computer program code for 

6 applying a deformation comprises computer program code for 

7 modifying at least one data block associated with the object sur- 

8 face being deformed. 

1 90. The computer program product of claim 89, wherein each surface is 



2 associated with a plurality of control vertices, and wherein each data block com- 

3 prises a binding item entry for each control vertex of the surface associated with 

4 the data block. 



1 91. The computer program product of claim 65, further comprising, for 

2 each deformation node, computer program code for receiving a user-specifiable 

3 attribute for enabling and disabling the node. 

1 92. The computer program product of claim 65, further comprising, for 

2 each deformation node, computer program code for receiving a user-specifiable 

3 attribute indicating a blending mode. 

4 93. The computer program product of claim 65, further comprising, for 

5 each deformation node, computer program code for receiving a user-specifiable 

6 attribute indicating a weighting factor. 
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